Jajangmyeon xuất hiện từ năm 1905, bắt nguồn từ nhà hàng Gonghwachun (공화춘; 共和春) ở khu phố Tàu Incheon, một nhà hàng Trung Quốc của người nhập cư từ tỉnh Sơn Đông, Trung Quốc. Nhà hàng hiện là Bảo tàng Jajangmyeon.

Mặc dù tên gọi Jajangmyeon xuất phát từ món mì Trác tương miến (炸酱面, zhájiàngmiàn), món Jajangmyeon Hàn Quốc khác nhau theo nhiều khía cạnh. Yong Chen, một giáo sư lịch sử tại Đại học California, Irvine, lập luận rằng mặc dù món ăn ban đầu là "zhájiàngmiàn"- món mì sốt tương đậu từ Bắc Trung Quốc, nhưng nó hoàn toàn đặc trưng của Hàn Quốc.[3]

Vào giữa những năm 50 ở Hàn Quốc, ngay sau Chiến tranh Triều Tiên, jajangmyeon đã được bán với giá thấp để bất cứ ai cũng có thể ăn nó mà không gặp trở ngại.[4] Jajangmyeon kiểu Hàn Quốc mới bắt đầu trở nên phổ biến bùng nổ trong số nhiều thương nhân ghé vào cảng Incheon, trung tâm thương mại và nhiều công nhân bến tàu làm việc trong chợ cá, và nhanh chóng lan rộng khắp đất nước.[4]